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(57) Abstract 

A memory system includes a memory (220, 520) having a plurality of memory lines (222, 522) and an address decoder (210, 510) that 
enables one of the memory lines in response to a redundant form address signal. A redundant form decoder (230, 530) decodes redundant 
form data into a differential pair of decoded address signals, for each bit position of a memory address, which are applied to a memory 
line driver (240, 540). One of the two differential pairs carries correct address data. The one address line to be used is determined on a 
memory line basis, using the address of the memory lines themselves. The redundant form address decoder avoids a completion add that 
would otherwise be required, yielding very fast access to memory. 
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REDUNDANT FORM ADDRESS DECODER 
FOR CACHE SYSTEM STORING ALIGNED DATA 



P ACKGROUNP 

The present invention relates to an address decoder for a memory. 

Microprocessors and other integrated circuits store data in memory 
systems. The memory systems store digital data such as program instructions or 
variable data. Shown in FIG. 1, a typical memory system 100 includes an address 
decoder 1 10, a memory 120 and, optionally, a selection switch 130. The memory 
120 is organized into rows, called "memory lines." Each memory line possesses a 
unique address. When an address is applied to the address decoder 1 10, the 
address decoder 1 10 causes data stored in the associated memory line to be output 
from the memory system 100. 

In certain applications, it may be preferable to retrieve only part of a 
memory line. For example, a processor may load data into the memory 120 one 
memory line at a time but may use the loaded data in smaller increments. In this 
type of application, the selection switch 130 permits a selected portion of a 
memory line to be output from the memory system 100. An output port of each 
memory line is coupled to a common bus that is applied to the selection switch. 
Thus, data from an enabled memory line is provided to the selection switch 130. 



WO 99/64953 



PCT/US99/12719 



The selection switch 130 selects a part of the memory line to be provided from the 
memory system 100. 

To reference a desired portion of data in the form of signals, the address 
decoder 110 typically receives an address signal that identifies not only a requested 
memory line but also a portion of the memory line. The memory line is identified 
by a first part of the address (Addr s -Addr n ); the portion of the memory line is 
identified by a second part of the address (Addr 0 -Addr s _,). 

The address decoder 1 10 is shown in greater detail in FIG. 2. The address 
decoder 1 10 is populated by a plurality of AND gates, one per memory line in 
memory 120. Each AND gate, such as gate 112, receives an input signals for each 
bit position i that references the memory line (i = s to n). Also for each bit position 
i, the address signals Addrj are inverted (Addrj#) so that either the true value of the 
address bit or its complement may be applied to an AND gate. For any AND gate, 
the gate is coupled to the one of Addrj or Addr ; # that is a one when the appropriate 
address signal is applied. 

For example, AND gate 112 should enable its memory line when address 
"0000" is applied to the address decoder. In response to "0000," Addrj = 0 for all i. 
However, Addr^l for all i. Therefore AND gate 112 receives input signals from 
Addr 0 #, Addr,#, Addr 2 #, etc. Similarly, AND gate 1 14 should enable its memory 
line when address "0001" is applied to the address decoder. Therefore, Addr,^ is 
applied to AND gate 1 14 for all i*0. For address "0001," Addr 0 =l and is applied 
to the AND gate 1 14 instead of Addr 0 #. Each AND gate is coupled to the address 
lines in accordance with the address to which the AND gate should be responsive. 

It is a goal of memory systems to retrieve requested data as quickly as 
possible. Any delays that occur between the time that an address is posted and the 
time that the requested data is available for use are undesirable. At times, however, 
address data may be posted as one or more arithmetic operations. The arithmetic 
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operations must be performed before an address may be applied to the address 
decoder 110. Traditional arithmetic operations are slow; they impose the undesired 
delay to data retrieval operations. 

A traditional adder is shown in FIG. 3. There, four bit inputs X and Y are 
added together to obtain a four-bit sum S and a single bit carry C om . The adder 
includes an internal cany chain that propagates between every bit position in the 
adder. A carry from a first bit position may affect the value of the sum at a second 
bit position (S 2 ). A carry from the second bit position may affect the value of the 
sum at a third bit position (S 3 ). The carry chain continues through to the most 
significant bit. Because the carries affect the value of the sum result, true results 
cannot be output from the adder until the carry chain has traversed the entire length 
of the adder. 

When several arithmetic operations are performed sequentially, carry 
chains must be completed for each operation. Sequential arithmetic operations on 
address data cause memory operations to be very slow. 

Accordingly, there is a need in the art for a memory system that provides 
for fast retrieval of requested data when data is subject to arithmetic operations. 

"Redundant form" adders are known to be faster than traditional adders. 
An example of a three input redundant form adder is shown in FIG. 4. There, the 
adder generates a multi-bit sum, labeled "0 " from inputs W, X and Y. Each "bit 
position" in the resulting sum (such as 6 2 ) actually is represented by two bits. The 
redundant form adder does not possess the internal carry chain found in traditional 
adders. Accordingly, redundant form arithmetic operations are very fast relative to 
traditional arithmetic operations. To obtain a traditional, non-redundant result, the 
two bits at each bit position must be added together by a traditional adder. For 
example, the two bits of each sum position Oi output by the redundant form adder 
may be input to the traditional adder of FIG. 3 to obtain a non-redundant result. 
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Traditional memory cannot operate on address data that is input in redundant form. 
No known memory system performs address decoding on address data in 
redundant form. 

SUMMARY 

5 Embodiments of the present invention provide a memory system that retrieves 

data based upon redundant form address data. The memory system includes a 
memory having a plurality of memory lines and an address decoder that enables one 
of the memory lines in response to a redundant form address signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 FIG. 1 is a block diagram of a known memory system. 

FIG. 2 is a block diagram of a known address decoder for a memory system. 

FIG. 3 is a block diagram of a traditional adder circuit. 

FIG. 4 is a block diagram of a known redundant form adder circuit. 

FIG. 5 is a block diagram of a memory system constructed in accordance with 
15 a first embodiment of the present invention. 

FIG. 6 is a block diagram of a redundant form decoder circuit constructed in 
accordance with an embodiment of the present invention. 

FIG. 7 is a block diagram of a redundant form decoder constructed in 
accordance with an embodiment of the present invention. 

20 FIG. 8 is a block diagram of a combinatorial stage of a redundant form address 

decoder constructed in accordance with an embodiment of the present invention. 

FIG. 9 is a block diagram of a memory system constructed in accordance with 
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a second embodiment of the present invention. 

FIG. 10 is a block diagram of a combinatorial logic stage constructed in 
accordance with a second embodiment of the present invention. 

FIG. 1 1 is a block diagram illustrating how addition of two non-redundant 
5 values to obtain a result in redundant form employing no addition. 

DETAILED DESCRIPTION 

An embodiment of the present invention provides a memory system that 
retrieves data based upon address information input signals in redundant form. When 
arithmetic operations are performed on address data signals, data retrieval from 
10 memory systems is made faster than data retrieval from traditional systems. 

FIG. 5 illustrates a memory system 200 constructed in accordance with a first 
embodiment of the present invention. The memory system 200 includes an address 
decoder 210 and a memory 220. The address decoder 210 receives address data 
signals in redundant form; that is, two bits per "bit position" Oj. For notational 
15 purposes, the two bits of 0 t are labeled A f and B { respectively. Based on the value of 
the redundant form address data signals, the address decoder 210 accesses a selected 
memory line 222 in the memory 220. The memory 220 outputs signals data from the 
selected memory line 222. 

The address decoder 210 may be a two-stage decoder in this embodiment. The 
20 first stage 230 comprises a redundant form decoder in which the redundant form 
address data signals are decoded into address signal lines in the embodiment. For all 
bit positions i (i*0), the redundant form decoder 230 generates four address signals, 
labeled Z ia , Z ib , Z ic and Z id , in differential pairs (Z ia =Z ib #, Z ic =Z id #). The redundant 
form decoder 230 is populated by a number of redundant form decoding circuits (not 
25 shown). The second stage comprises a memory line driver 240 in which the address 
decoder 210 generates memory line enable signals based upon data signals on the 
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address lines. 

FIG. 6 illustrates a redundant form decoder circuit 300 for bit position Oj (i *0) 
constructed in accordance with an embodiment of the present invention. The decoder 
circuit 300 generates address signals Z ia , Z ib , Z ic and Z id based upon the values of 0 S 
5 (A is Bj) and 6 M (A i0 and B^,). Values A^, B is A M and B M are input to the decoder 300 
on input ports 302, 304, 306 and 308 respectively. Address signals Z ia , Z ib , Z jc and Z id 
are output from the decoder 300 on output ports 3 10, 312, 3 14 and 316 respectively. 

Aj and B { are input signals to a first XOR gate 320. XOR gate 320 generates 
10 an output signal on line 322. Line 322 is input to a pair of XOR gates 324 and 326. 
XOR gate 324 generates the first differential pair of address signals Z ia and Z ib . XOR 
gate 326 generates the second differential pair of address signals Z ic and Z id . 

A M and B M are input to an AND gate 328 and to an OR gate 334. AND gate 
328 generates an output signal on line 332 which is input to XOR gate 324. The OR 
15 gate 334 generates an output signals on line 338 which is input to XOR gate 326. 

The redundant form decoder circuit 300 resembles a traditional adder to a great 
degree. Line 322 represents a non-redundant sum that would be obtained by adding 
Aj to B r Lines 332 and 338 represent carries from position i-1 under appropriate 
circumstances: 

20 The signal on line 332 represents the carry from position i-1 when S M =1 (as 

described later). 

The signal on line 338 represents the carry from position i-1 when S M =0 (as 
described later). 

Thus, either Z ia or Z ic represents the non-redundant sum bit S ( . Identification of the 
25 one address line that carries the correct value of S,- is determined based on additional 
information. This is discussed in connection with FIG. 8 below. 
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A traditional adder, however, employees an internal carry chain that 
propagates through every bit position in the addition in this embodiment The 
redundant form decoder circuit 300 does not include any carry in from position i-2 in 
this embodiment. 

The redundant form decoder circuit 300 may be but one stage of a multi-bit 
decoder. The gates shown hi FIG. 6 may be shared with 'other stages to form a 
complete multi-bit decoder. For example, additional gates 340 and 342 (shown in 
phantom) illustrate gates that would be provided to couple input signals Aj and B, to 
the i+1 position decoder. They correspond to gates 328 and 334 in the I th position 
decoder. Gate 330 (also in phantom) may be used in an i-1 position decoder. 

FIG. 7 illustrates a redundant form decoder circuit 400 constructed in 
accordance with an embodiment of the present invention. The decoder circuit 400 is 
suitable for use with redundant form bit 6 0 . Again, for notational purposes, the two 
bits of O 0 are represented as Ao and B 0 respectively. They are input to the decoder 
circuit 400 at input terminals 402 and 404. The decoder circuit 400 generates a single 
differential pair of address lines Z 0a and Z ob on output terminals 406 and 408. 

Ao and B 0 are input to an XOR gate 410. XOR gate 410 generates an output 
signal on line 412. A carry in C in , if provided for bit position 0, is input at input 
terminal 416. A second XOR gate 414 receives input signals from line 412 and 
terminal 416. The second XOR gate 416 generates and Z 0b on output terminals 
406 and 408. If no carry in C in is provided, the second XOR gate 414 may be omitted, 
and Zo b may be generated directly from the first XOR gate 410. 

FIG. 8 illustrates a circuit diagram of a memory line driver 250 of the address 
decoder 210 (FIG. 5) constructed in accordance with an embodiment of the present 
invention. The memory line driver 250 is populated by a number of AND gates 252- 
256. Each AND gate (such as gate 252) is provided in association with one of the 
memory lines in the memory 220 (FIG. 4). Each AND gate 252 receives one of the 
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address lines Z^-Z^ (i=l to n) from the redundant form decoder 230 as an input. Each 
AND gate 252 also receives one of the pair of address lines Z^-Z^ for bit position i=0. 
In response to an address input signal to the memory system in redundant form, one 
of the memory lines should be enabled. 

As noted with respect to the redundant form decoder 300 of FIG. 6, one of 
address lines Z ia and Z ic carry the correct signal value of non-redundant S { . The correct 
signal value could be determined from an internal carry chain typical to conventional 
adders (sometimes called the "completion add"). However, improved performance 
maybe obtained by omitting the internal carry chain. 

In this embodiment each AND gate 252, 254, etc. maps to a memory line 
having a unique address R. The address may be used as an additional piece of 
information to identify which of Z ia or Z ic carries the correct value of non-redundant 
S ( . Specifically, the non-redundant value of the address R at bit position i-1 (Rj.,) is 
taken to be the value of the non-redundant sum S,., (R^S^). This assumption is 
justified because, if it were not true, then some other input signal to the AND gate 
would be zero during the address decoding process. The AND gate might not drive 
its associated memory line in such a circumstance. In other words, the AND gate will 
function when the completion add would have generated a Sj_, that agrees with the 
address bit R^. When the input signals values A { , B j3 A M and B M are known and the 
non-redundant sum S M is "known" to be R^,, the non-redundant value S ( may be 
calculated. 

Table 1 below illustrates the values of Sj and the values Z ia -Z id output from the 
redundant form decoding circuit 300 for all possible permutations of A i9 B i? A;.,, Bj., 
and S M . The table is sorted first by Sj_„ then by S r As the table illustrates, when S M 
is 0, Z ic =Si. When S M is 1, Z ia =Si. 
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Of course, an AND gate is responsive only when it receives input signals that 
20 are 1 . However, sometimes the correct value of S* is 0 (when R,=0). If Sj were input 
to the AND gate, it would not function even though the selected value of S s is correct. 
Thus, when the correct value of Sj is selected but S—0, S ; is inverted and input to the 
AND gate. Because Z ib =Z ia # and Z id =Z ic #, they are used as input signals when S^O. 

Thus, for each bit position i (i*0), an AND gate is coupled to one of the four 
25 address lines Z^-Z^ based upon the non-redundant values of the address bits R i5 R M . 
Table 2 demonstrates how the connections are made: 

Value of Address for Selected 
AND Gate Address Line 





Rm 
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0 
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1 
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1 

Table 2 


Z ia 



35 In FIG. 8 the AND gates 252-255 illustrate couplings made in accordance with this 
principle for i=l. 
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As described with reference to FIG. 5, bit position i=0 is used to address a 
memory line. For each AND gate related to an address R terminating in 0 (Ro=0), the 
AND gate receives an input from Jine Z 0b in this embodiment. For each AND gate 
related to an address terminating in 1 (Ro=l), the AND gate receives an input signals 
from line Zo a in this embodiment. 

When the least significant bit of the redundant form input data signals is used 
in the address of the memory lines 222, in this embodiment of the present invention 
may be used with no completion add. However, a completion add may be employed 
when the least significant bit of the redundant form data does not address the memory. 
For example, if redundant form input data extends from 0 0 -O n but bits 0 3 -6 n address 
the memory lines, a completion add may be employed for redundant form bits O 0 -O 3 . 

FIG. 9 illustrates a memory system 500 constructed in accordance with a 
second embodiment of the present invention. In the second embodiment, aligned data 
signals may be read out of a memory based on redundant form address data signals. 
The memory system 500, like the system 200 of FIG. 5, includes an address decoder 
510 and a memory 520. The address decoder 510 comprises a two-stage decoder 
including a redundant form decoder 530 and a memory line driver 540. The memory 
system 500 also includes a selection switch 550. 

In the second embodiment, of the redundant form address bits 0 0 -O s+n subject 
to arithmetic preprocessing, only a portion of the bits O r O s+n is employed to address 
individual memory lines. The remaining bits, O 0 -6 S _, represent data signals within a 
memory line, 

The memory system 500 of FIG. 9 reads out "aligned data." Aligned data 
comprises data signals that are contained within a predefined block in a memory line. 
Each memory line 522 is divided into a plurality of blocks. Two blocks are shown in 
FIG. 9: High order blocks and low order blocks. Within a memory line, the blocks 
are identified by address data at position s-1 . In this embodiment, requested data 
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may not cross a boundary between blocks. 

The redundant form decoder 530 is populated by multiple stages of the 
redundant form decoder circuit 300 of FIG. 6. The redundant form decoder circuit 
300 applied for use in decoding all redundant sum bits Oj for i = s to s+n. 

5 FIG. 10 illustrates a memory line driver 540 of the address decoder 510 

constructed in accordance with an embodiment of the present invention. The memory 
line driver is populated by a number of AND gates each associated with a block of 
each memory line. Thus, in the memory line driver 540 of FIG. 9 there are twice as 
many AND gates as there are memory lines. Where each memory line is assigned an 
10 address R composed of bits Rj to R^, the blocks within each memory line are 
addressed by lower order bits R^, to R^. In the two-block example of FIG. 9, bit R^., 
addresses the blocks within a memory line. 

For each bit position i (i from s to s+n), each AND gate receives as an input 
signal of the address lines Z ia , Z ib , Z jc or Z id generated by the redundant form decoder 
15 stage 540. Identification of the one address line Z iB -Z id to which an AND is coupled 
is determined by the AND gates' address bit R % and R^ according to the principle 
outlined in Table 2 above. 

In the memory line driver 540 of FIG. 10, two AND gates 541, 542 are 
responsive to a predetermined redundant form address. A first AND gate 541 selects 
20 a low order block. The selected low order block is addressed correctly when 8^=0. 
A second AND gate 542 selects a high order block. The selected high order block is 
addressed correctly when S^,=l. The selection switch 550 (FIG. 9) determines which 
selected block of data is routed out of the memory system 500. 

The requested block of data is selected by selection switch 550 based on non- 
25 redundant S^. Initially, S^, is not known. To obtain S^,, it may be desirable to 
perform a traditional add of the redundant form address data O for bit positions 0 
through s-1. When a non-redundant value of S s _, is obtained, it is applied to the 
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selection switch 550 to select the correct block of data. The block selected by the 
selection switch 550 is the one whose decoding AND gate is known to have received 
a correct input signal. 

Although a completion carry addition may be performed in the embodiment 
5 of FIG. 8, this embodiment still achieves improved performance over the systems of 
the prior art. The carry chain propagates only through bits 0 through s-1 , not through 
the entire length of the address (0 though s+n). Thus, the carry chain is reduced. 

The time employed to perform the short address add may be justified also due 
to operational characteristics of a memory memory. Traditionally, memory memories 
10 are somewhat slow to output data from a memory line once the memory line is 
enabled. There is an inherent latency in the time that data is available to a selection 
switch once a memory line is enabled. Thus, performing a traditional add on the short 
run of address data, from bits 0 to s-1, does not impair significantly the speed at which 
data may be retrieved from the memory. 

15 Alternatively, control signals input to the selection switch 550 may be 

generated using the logic of FIG. 8. The selection switch itself may be controlled by 
redundant form logic. 

The discussion of the redundant form address data provided above has 
assumed that one or a series of redundant form arithmetic operations are performed 
20 on address data before resultant address data is input to an address decoder. In a 
special case, arithmetic processing may be omitted from a memory operation. When 
a memory operation causes a single addition of two non-redundant addresses to be 
performed, the memory operation may be omitted. Instead, the two non-redundant 
addresses may be input directly to the address decoding. 

25 As shown in FIG. 11, a redundant form addition of two non-redundant 

numbers, generates a redundant form sum 0, where: 
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0j= Aj, B if for all i. 

Thus, this embodiment of the present invention provides for zero delay decoding of 
address data in a single addition implementation. 

This embodiment of the present invention provides an address decoder that 
5 decodes address data in redundant form. The address decoder permits arithmetic 
operations to be made on address data at very high speed and, therefore, reduces 
latency of memory operations that rely on those arithmetic operations. Because the 
address decoder omits the internal carry chain common to traditional adders, it 
provides dramatic performance benefits over conventional memory operations 
1 0 involving arithmetic operations. 

Several embodiments of the present invention are specifically illustrated and 
described herein. However, it will be appreciated that modifications and variations 
of the present invention are covered by the above teachings and within the purview 
of the appended claims without departing from the spirit and intended scope of the 
15 invention. 
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WECMJM: 

1 . A memory system, comprising: 

an address decoder receiving on an input redundant form address data signals 
and including memory enable lines as output ports, and 

a memory populated by a plurality of memory line entries, at least one entry 
coupled to at least one of the memory enable lines. 

2. The memory system of claim 1 , wherein the address decoder comprises: 

a redundant form decoder stage, adapted to receive the redundant form address 
data signals and to generate decoded address signals on address lines, and 

a memory line driver stage, coupled to the address lines and including the 
memory enable lines as output ports. 

3 . The memory system of claim 2, wherein: 

at least one memory enable line is associated with a predetermined address of 
a predetermined width, 

the address decoder comprising a multi-stage decoder included a stage 
associated with at least one bit position in the address. 

4. The memory system of claim 3, wherein at least one decoder circuit stage is 
adapted to generate decoded address signals based upon the redundant form address 
data at the associated bit position and the next lower bit position. 

5. The memory system of claim 3, wherein at least one decoder circuit stage is 
adapted generate a pair of decoded address signals for the associated bit position. 

6. The memory system of claim 5, wherein the memory line driver stage includes 
an AND gate associated with one of the addresses, the AND gate adapted to receive 
one of the pair of decoded address signals as an input signal, the one decoded address 
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signal determined by the value of the one address at the bit position of the decoder 
circuit stage and the next lower bit position 

7. The memory system of claim 2, wherein two memory enable lines are 
provided for each memory line entry, one for a first half of the memory line entry, the 
other for a second half of the memory line entry. 

8. The memory system of claim 7, further comprising a selection switch coupled 
to each half of the memory line entries, said selection switch capable of being 
controlled by the address decoder. 

9. The memory system of claim 2, wherein the memory line driver stage 
comprises a plurality of AND gates, each AND gate associated with a unique address 
in the memory, wherein an AND gate receives predetermined ones of the address lines 
in accordance with its unique address. 

10. A redundant form address decoder, comprising: 

a redundant form decoder, adapted to receive address data in redundant form 
and generating decoded address signals on address lines, and 

a memory line driver, coupled to the address lines and adapted to generate an 
output signal on memory enable lines. 

1 1 . The redundant form address decoder of claim 1 0, 

wherein a memory enable line is associated with an address of a predetermined 
. width, and 

the redundant form decoder comprises redundant form decoding circuits, one 
provided in association with a bit position of the address. 

12. The redundant form address decoder of claim 11, wherein at least one 
redundant form decoding circuit adapted to generate two differential pairs of address 
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lines in response to redundant form address data input at its associated bit position and 
the adjacent lower bit position. 

1 3 . The redundant form address decoder of claim 1 1 , wherein the redundant form 
decoding circuit associated with the least significant bit of the address comprises a one 

5 bit adder. 

14. The redundant form address decoder of claim 10, wherein the memory line 
driver comprises a plurality of AND gates, an AND gate associated with an address 
of a predetermined width and selectively coupled to the address lines in accordance 
with its address. 

10 15. The redundant form address decoder of claim 1 4, wherein, for at least one bit 
position of the address, the address lines comprise two differential pairs of address 
lines. 

16. A memory system, comprising: 

a memory having a plurality of memory line entries, a memory line entry 
1 5 organized into a high order half and a low order half, a high order half and low order 
half coupled to a respective memory line drive line, 

an address decoder, receiving address data signals in redundant form, the 
address decoder having as outputs the memory line drive lines, and 

a selection switch coupled to the halves of the memory line entry. 

20 17. The memory system of claim 16, wherein the selection switch receives a 
control signal as an input signal, the control signal being output from the address 
decoder. 

1 8. The memory system of claim 1 7, wherein: 

the control signal comprises a multi-bit control signal identifying one of a 
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plurality of blocks of data within a half of a memory line, and 

responsive to the multi-bit control signal, the selection switch outputs a 
selected block from the memory system. 

19. The memory system of claim 16, where the address decoder comprises: 

a multi-bit decoder that decodes the redundant form address data into 
decoded address lines, and 

a memory line driver stage coupled to the decoded address lines and 
including as outputs the memory line drive lines. 

20. The memory system of claim 19, wherein at least one stage of the multi-bit 
decoder is associated with a predetermined bit position of the redundant form address 
data and the stage receives as input signals the redundant form address data at the bit 
position and an adjacent lower bit position. 

21 . A method of controlling a memory system, comprising: 
receiving on an input redundant form address data signals, 

generating a memory enable signal based on the redundant form address data 

signals, 

applying the memory enable signal to a memory, and 

reading data from the memory based upon the memory enable signal. 

22. The method of claim 21, wherein 

the receiving step includes generating decoded address signals based on the 
redundant form address signals, and 

the generating step includes generating the memory enable signal from the 
decoded address signals. 

23. The method of claim 22, wherein the redundant form address signals are 
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organized as a plurality of multi-bit bit positions and at least one decoded address 
signal is generated based upon the value of the redundant form address data at an 
associated bit position and a next lower bit position. 

24. The method of claim 23, wherein the decoded address signals for at least one 
5 bit position are generated as a differential pair of decoded address signals. 

25. The method of claim 24, 

wherein the memory includes memory entries, each associated with a memory 
enable signal and with a memory address, and 

the generating step includes enabling a memory enable signal based upon a 
10 predetermined combination of decoded address signals. 
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